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요 약 


본 논 문 에서는 51080 비디오 데 이 터 들을 효 율 적 으로 색 인 하고 검 색 하 기 위한 키 를 정 의 하는 새로운 방식 
을 제 안 한 다. 기 존 의 방 법 들 은 추 출 된 510( 과 사 용 자 의 질의 영 상 을 여러 가지 특 징 으로 패턴 매 칭 하므로 
수 행 시 간 이 오래 걸린다. 이에 반해, 제 안 하는 2169 생성 방 법 은 추 출 된 바 ㅠ 3006 의 영 상 을 여러 가지 특 징 으로 
영 상 을 특정한 비트로 코 드 화 하여 저 장 하므로 색 인 과 검 색 시 에 사 룡 자 가 질 의 한 영 상 의 26* 를 사 용 하 여 
수 행 속 도 를 높일 수 있다. 사용자 질 의 에 대한 투 명 성 울 위해 비 구 문 기반 서 술 에 대한 5 가 지의 특 징 을 260 로 
서 정 의 하였다. 
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1. 서 론 


[08(6 의 새로운 흐 름 으 로서 압 축 과 복 원 뿐만 아 
니라, 현 재 의 멀티미디어 데 이 터 들 을 일 괄 적 으로 관 
리 할 수 있는 방 법 으로 /1 ㅁ 010(6-711] 표 준 을 제 정 하기 
위한 연 구 가 활발히 진 행 중 이며, 멀티미디어 데이터 
베 이 스 에 서 데 이 터 를 효 율 적 으로 표 현 하는 멀 티 미 
디어 서 술 자 에 대해서 연 구 되 고 있다. 멀티미디어 서 
술 자 (0690200[01) 는 크게 구문 기반 서 술 자 와 비 구 문 
기반 서 술 자 로 나눌 수 있다. 구문 기반 서 술 자 에 비 


해 비 구 문 기반 서 술 자 는 멀티미디어 파 일 에 대한 
관리자 측 면 의 서 술 이 필요 없으며, 견 해 에 따른 웅 
답 오 류 를 줄일 수 있다. 본 논 문 에서는 비 구 문 기반 
서 술 자 를 위하여 새롭게 생 성 된 41728 기 반 의 멀티 
미디어 파 일 과 기 존 의 멀티미디어 데 이 터 베 이 스 에 
서 색 인 이나 검 색 에서 필요한 키 (<65) 가 되는 키 프 
레 임 (6” ㅠ 3106/ 을 선 택 하 는 방 법 에 대하여 제 안 할 
것이다, 키 프레임 생성 전에 큰 특징 변 화 시 대표 
프 레 임 이 검 출 되며, 여려 가지 특징 프 레 임 에서 칼 
라 , 모양, 위치 등 의 특 징 에 서 비슷한 특 징 을 갖는 
프 레 임 을 통 합 하여 정 보 를 줄일 것이며, 후보 영 상 의 


이 논 문 은 1998 학 년도 동 아 대 학교 학 술 연 구 조 성 비 ( 특 정 목 
적 ) 에 의하여 연 구 되었음 
” 동 아 대 학 교 컴 퓨 터 공 학 과 ( 박 사 과 정 재 학 중) 
"” 동 아 대 학교 전 기 전 자 컴 퓨 터 공학부 조교수 
""" 포 항 공 과 대 학교 컴 퓨 터 공학과 부교수 
동 아 대 학교 컴 퓨 터 공 학과 조교수 


수 를 줄여 속 도 를 높일 것이다. 대표 프 레 임 들을 선 
택 하 며 여기서 바 01006(0 ㅁ 0178 1787006) 을 재 선 택 하 
여야 한다. 본 연 구 에서는 2 ㅁ 782006 에 대한 정 의 와 특 
징 프 레 임 의 개 수 를 줄이는 방 법 과 267 추 출 에 대 
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한 방 법 을 제 안 하고자 한다. 우선, 전체 프 레 임 에 서 
ㅁ 구 간 내 에 서 칼라 히 스 토 그 램 이 크게 변 화 되는 프 
레 임 이 특징 프 레 임 으로 정 의 되 며 , 프 레 임 들 은 여러 
가지 특 징 중 색 상 에 대하여 서로 비슷한 특 징 을 갖게 
된다. 추 출 된 특징 프 레 임 들은 시간 순 서 상 특 징 의 
상 관 이 높은 프 레 임 이 존 재 하게 되므로, 전체 특징 
프 레 임 들 에서 다시 색 상 에 대한 기준 문 턱 치 를 조절 
하여 특징 프 레 임 들 의 수 를 줄였다. 재 추 출 된 특징 
프 레 임 들을 1 ㅠ 730716 으 로 정 의 한 다. 추 출 된 78706 
에서 색 인 과 검 색 을 위한 키 정 의 가 필 요 하 며 , 효율 
적인 키 를 구 축 하 는 색 인 과 검 색 에 투 명 성 을 부 여 할 
수 있다. 본 연 구 에 서는 이러한 키 를 26; 로 서 정의 
하며, 주 색 상 ㆍ 방 향 ㆍ 직선 및 곡선 ㆍ ㅁ 204 정 보 를 추 
출 하 여 저 장 한다. 주 색상 정 보 는 해당 색 상 의 히스 
토 그 램 에서 피 크 치 에 대한 퍼지 합 집 합 을 이용한 양 
자 화 에서 추 출 되 는 주 색상 성 분 을 얻으며, 방향 정 
보는 퍼지 벌레 검 색 을 사 용 하여 에지 검 출 에서 정의 
하는 방향 매 스 크 를 사 용 하는 방 법 으로 방 향 성 을 얻 
게 된다. 직선 및 곡선 정 보 는 퍼지 벌레 겸 색 에서 
매 스 크 의 인덱스 정 보 로서 연 결 되는 직 선 과 곡선 개 
수 를 정 보 로 저 장 하 며 , 204 정 보 는 해당 색 상 에 대 
한 노드 분 할 과 주축 각도 계산 알 고 리 즘 을 이 용 하 여 
각 색 상 에 대한 주 성분 정 보 를 추 출 하게 된다. 추출 
된 4 가 지 정 보 를 규 합 하여 하 나 의 키 로 서 저 장 하 게 
된다. 이로서, 전체 영 상 을 검 색 하 지 않고 정 의 된 
ㅁ 6* 만 으로 색 인 과 겸 색 에 사용할 수 있을 것이다. 
제안한 알 고 리 즘 은 질 의 에 대한 정 규 화 된 웅 답 을 하 
는 비 구 문 기반 서 술 자 를 만들기 위한 기반 기 솔이 
며 , 특 징 점 들 을 26* 로 정 의 하여 단 순 화 하 므로 데 
이 터 베이스 공간 활 용 을 높일 수 있다. 


2. 색인 서술자 


멀티미디어 정 보 에 대한 검 색 을 하기 위해서는 일 
정한 규 칙 을 두고 데 이 터 들 에 대해 색 인 을 해야 하 
며 , 사 용 자 는 이러한 규 칙 에 해 당 하는 방 법 으로 데이 
터 들 을 검 색 할 수가 있 다 [2]. 멀티미디어 데 이 터 베 이 
스 에 저장된 정 보 에 대한 검 색 과 색 인 을 위해 사 용 되 
는 서 술 자 는 크게 두 가 지 로 나눌 수 있 다 [3]. 첫 번째 
서 술 자 는 미 디 어 에 서 정 보 의 특 성 을 구 문 으로 서술 
하는 구문 기반 서 술 자 이다. 구문 기반 서 술 자 는 미 
디어 데 이 터 를 올바르게 표현할 수 있는 문 장 이나 


단 어 로 나타내는 방 식 이다. 두 번째 서 술 자 는 멀 티 미 
디어 정 보 가 가지는 특 징 을 일관된 표현 방 식 으로 
나타내는 비 구 문 기반 서 술 자 [4] 이 다. 전 자 의 방 식 은 
표 현 과 구 현 이 쉬운 반 면 에 , 색 인 된 데 이 터 를 검 색 할 
경우, 검 색 하는 사 용 자 와 데 이 터 를 표현한 오 퍼 레 이 
터 간 의 구문 표현 능 력 의 차 이 로 검 색 이 제대로 이루 
어 지 지 않을 수 있으며, 데 이 터 의 특 징 을 표현할 때 
개인적인 차 이 로 정확히 데 이 터 를 표 현 하 지 못 할 
수도 있다. 또한, 대용량 정 보 의 표 현 은 많은 시 간 과 
인 력 이 요 구 된다. 이에 반해, 후 자 는 여러 데 이 터 에 
대하여 일 관 적인 방 식 으로 정 의 하므로, 색 인 을 일반 
화 하며 검 색 에서도 자체 표 준 화 한 양 식 에 따르게 되 
어 개인별 오 차 를 없앨 수 있다. 두 방 식 에 대하여 
표 . 1 에 서 비 교 하였다. 멀티미디어 데 이 터 의 색 인 은 
멀티미디어 데 이 터 가 어떻게 표 현 되 는가, 사 용 자 가 
어떤 검 색 을 하고자 하 는 가 에 좌 우 된다. 색 인 시 기본 
적 으 로 고 려 해 야 할 사 항 은 하 나 의 멀티미디어 내에 
서 여러 구 간 에 대해서 중 첩 된 색 인 을 할 수 있어야 
한다. 


표 1. 구문 기반 서 술 자 와 비 구 문 기반 서 술 자 의 비교 


| ~ | 구문 기반 서술자 | 비 구 문 기반 서술자 
특징 정 의 | ㆍ 쉽다. 어렵다. 
： 자체 서 술 자 에 따르는 
식 ! 임 바 않는다. 
표현 방 식 | 일 반 화 되지 아드 이 이 1 이 바 화 부다 
색인 방 식 | 개 인 오 차 가 심 하 다 .| 일 관 적 으 로 표 시 한다. 
.  . | 개 인 오 차 로 제 대 로 | 정의한 특 징 에 따라 
오시 서자 이 느 이 지 지 않 는 다 .| 달라진다. 
구문 길 이 에 
비 례 한다. 


특징 개 수 에 비 례 한다. 


3. 바 [206 추출 


본 연 구 에서는 기 존 의 규 칙 에 의 존 하지 않고 사용 
자가 독 립 적 으 로 검 색 할 수 있는 비 구 문 기반 서술자 
를 위한 특징 추 출 이 목 적 이다. 멀티미디어 정 보 에서 
비 구 문 기반 서 술 자 를 위한 프 레 임 을 추 출 하기 위해 
서는 멀티미디어 정보 중에서 가장 주요한 특징 프레 
임을 추 출 하는 것이 중 요 하다. 여기서, 주요 프레임 
을 까 78006 이 라 칭하며, 40 ㅁ 286-1 과 4101866-2 로 압 
축 된 비 디 오 에서 가장 두 드 러 지는 프 레 임 으로 정의 
된 다 .4086-1 은 미디어 저 장 을 위해서 표 준 화 된 압 


형 식 이 며 , \40080(6-215] 는 그에 비해 디지털 방송 
위해 정 의 된 압축 형 식 으 로 더욱 복잡한 알고리즘 
갖고 있다. 우선, \02806-1 과 4[[826-2 에 서 추출 
정 보 를 얻기 위해서는 압 축 된 영 역 에서 비 디 오 에 
해 당 하는 부 분 을 복 원 하 는 과 정 이 필 요 하 다, 복 원 된 
비디오 영 역 에 서는 이전 프 레 임 과 현재 프 레 임 의 스 
트 럼 (566320) 상에서 변 화 가 큰 영 역 을 추 출 할 수 있 
는 특 징 점 정 의 가 필 요 하 다. 비 디 오 의 스 트 림 에 서 시 
간당 칼라 히 스 토 그 램 의 변 화 를 조 사 하여, 칼라 히스 
토 그 램 이 급격히 변 화 하 는 프 레 임 을 우선 대표 프레 
임으로 검 출 한 다 [6]. 이렇게 검 출 된 프 레 임 은 비디 
오 , 장면 변화, 카 메 라 의 흔들림, 조광 변화, 프 로 그 0 
램 (전체 비 디 오 의 구 성 ) 의 변화 동 으로 판 단 할 수 있 
다. 이러한 변화 시 에 검 출 된 프 레 임 들 은 한 비디오 
에 대하여 표 현 될 수 있는 데 이 터 로는 충 분 하 나, 똑 
같은 특 징 들이 여 러 장 반 복 될 수 있고 "806 10/0 바 
효과, 오버랩 효과, 2 축 - 이 동, 줌 1 ㅠ /0 바 효과 등 에 는 
적 용 되지 못 한 다 [7]. 점 진 적 으로 변 화 하는 히 스 토 그 
램 에 대한 해 결 책 으로 중 감 되는 변 화 량 의 절 대 치 합 
을 이용할 수 있다. 절 대 치 합 에 대하여 비 디 오 의 크 
기, 해 상 도 (765014007) 가 문 턱 치 이 상 이면 그 시 점 을 
다른 대표 프 레 임 으로 추 출 한 다 [8]. 비 디 오 의 장면 
변 화 로 볼 수 있는 것은 색 상 의 변 화 와 새로운 객체 
의 출 현 으로 볼 수 있다. 아 래 의 알 고 리 즘 에서는 새 
로 생 성 된 2173706 과 현 재 까 지 의 1[12006 들 을 비교 
하여 상 관 이 높은 바 78106 이 존 재 하는 경우 생 성 된 
바 73006 을 제 거 하여, 시 간 적 으로 동 멀어진 환 경 에서 
시 스 템 의 메모리 활 용 도 를 높인다. 대표 프레임 추출 
알 고 리 즘 은 다 음 과 같다. 


때 00 06 


3.1 대표 프레임 추출 알고리즘 


영 상 의 대표 프 레 임 은 칼라 히 스 토 그램 변 화 를 검 
출 한 다. \110( 은 높은 압 축 률 을 위해 ? ㅁ 0\ 의 좌표 
계 를 가지고 있다. 본 연 구 에서는 컴퓨터 환 경 상에서 
주로 표 현 되는 00 의 좌 표 계 로 변환 후에, ㅁ ㆍ ㆍ 
8 히 스 토 그 램 각 각 의 변 화 량 과 전체 히 스 토 그 램 의 
변 화 량 을 우선 대표 프 레 임 을 추 출 하는 데 에 사용한 

. 우선, ㅁ ㆍ ㆍ 레벨 히 스 토 그 램 을 각 프 레 임 마 
다 계 산 한다. 계 산 된 히 스 토 그 램 에 서 , ㅠ 구간 전 후 의 
프 레 임 예서 일정한 문 턱 치 이 상 이 되면 대표 프레임 
으로 검 출 한다. 구 간 은 장면 변 화 가 서서히 일어나 
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는 80061, 8806 006 20001, 버 0 가 008 과 같은 변화 
를 적절히 검 출 할 수 있는 구 간 으 로 정 의 한 다 . 2×70 ㅁ 
구 간 에서 각 히 스 토 그 램 의 변 화 를 ㅅ ㅠ /, (@ ㅠ 744/, 

272.0/ 에 저 장 한 다. 3 가 지 변 수 에서 일정 문 턱 치 이 
상 이 면 , 2× ㅠ 구 간 에서 장면 변 화 가 발생한 것으로 
간 주 하고 구 간 내 에 서 분 산 값 이 가장 큰 장 면 을 대표 
프 레 임 으로 추 출 한 다. 히 스 토 그 램 에 대한 문 턱 치는 
3 가 지 좌표 모두 동일한 값 을 사 용 하여 검 출 한 다. 비 
디 오 의 특 성 에 따라서, 각 히 스 토 그 램 에서 대표 프레 
임이 추 출 되 는 빈 도 는 상 이 하 다. 두 번째 대표 프레 
임 검출 조 건 은 프 레 임 별 히 스 토 그 램 에 서 공간 정보 
의 상 관 성 으로 검 출 한 다. 히 스 토 그램 공간 정 보 는 히 
스 토 그램 레 벨 을 전체 프레임 크 기 의 확 률 로 정의한 
다. 정 의 된 공 간 의 블 록 들은 3×0 ㅁ 구 간 에서 검출 후, 
공 간 상 의 블록 변 화 가 크게 나타나는 프 레 임 을 대표 
프 레 임 으로 추 출 한 다. Ｌ 크 기 에 의해서 설 정 되는 블 
록 들은 히 스 토 그 램 의 확 률 로 표 현 되는 크 기 이다. 그 
림 1 은 히 스 토 그 램 에서 나타나는 분 포 를 확률 블록 
로 정 의 하여 표현한 그 림 이 다. 


때 : 


0 255 0 255 


그림 1. 히 스 토 그 램 의 공간 분포 


그럼 1 에 서 와 8 는 각 프 레 임 에 서 표 현 되는 히 


' 스 토 그 램 분 포 를 확 률 로 표현한 그 래 프 이 다. 전후 프 


레 임 에 대한 히 스 토 그 램 의 공 간 적 인 차 분 이 발 생 될 
수 있으며, 이러한 변 화 량 으로서 장면 변 화 를 검 출 할 
수 있다. 블록 크기 6 에 따라, 장면 변 화 의 검 출 이 
달라진다. 블 록 의 개 수 를 임 의 의 6 로 정 의 할 때 블 
록 크기 는 다 음 과 같이 정 의 된다. 


게 207006070296 27726 07073 
이 


6 = 


또한, 6 는 히 스 토 그 램 에 대한 확 률 적인 분 포 에 대 
한 정 보 로서, 아래와 같이 정 의 된다. 


= 20( 캐 20704 12700006207 
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따라서, 전체 프레임 크 기 에 대한 히 스 토 그 램 의 
1 번째 레 벨 의 확 률 로서 표 현 된 다. 공간 정 보 는 ㆍ 
(6 ㆍ 8 히 스 토 그 램 에 대한 공간 정 보 로서 추 출 되며, 
2× ㅁ 구 간 에 서 의 변 화 량 을 조 사 하여 서서히 변 화 하 
는 포 레 인 에 대한 검 출 도 가 능 하 다. 각 좌 표 의 공간 
정 보 는 공간 블록 크기 6 에 의 존 하며, 공간 상 관 성 에 
따라 직 절 환 블록 크 기 로서 장면 변 화 를 검 출 한다. 
이전 프 레 임 의 히 스 토 그램 공간 분포 차 분 에 대한 
2× 구 간 의 합 을 $744, 57044, 25700 로 서 구 
한다. 히 스 토 그램 공간 합 이 문 턱 치 이 상 이면 장 면 변 
화가 나타난 것으로 결 정 한 다. 첫 번째 대표 프레임 
검출 조 건 과 마찬가지로 동일한 문 턱 치 로서 검 출 한 
다. 비 디 오 의 특 성 에 따라, 각 블 록 들 은 상 이 하 게 반 
응 한 다. 장 면 변 화가 존 재 하 는 조 건 을 만 족 하 면 , 2× 
0 구 간 에서 장 면 변 화가 가장 크게 일어나는 프레임 
을 대표 프 레 임 으로 선 택 한 다. 


3.2 다 「81706 추출 알고리즘 


검 출 된 대표 프 레 임 들 은 비 디 오 의 구 성 상 2× ㅁ 

구간 외에서 비슷한 대표 프 레 임 이 추 출 되며, 시간상 
으로 떨어진 영 역 에서 상 관 성 이 높은 프 레 임 이 나타 
날 수 있다. 멀티미디어 데 이 터 베 이 스 에서는 사용자 
질 의 에 대한 정 확 성 과 , 검색 속 도 가 중요한 요 소 로 
작 용 한다. 검 출 된 대표 프 레 임 들 의 상관 관 계 를 고려 
하여 색 인 되는 프레임 수 를 줄이는 것은 데 이 터 베 이 
스 의 검색 속도 향 상 을 위해서 반드시 필 요 하 다. 각 
상 관 성 으 로 재 추 출 되 는 프 레 임 은 2『73106 으 로 정의 
한다. 대표 프 레 임 은 각 ㅁ ㆍ 0 ㆍ) 히 스 토 그 램 에 대 
한 정 보 가 존 재 하 며 , 블록 [에 대한 정 보 도 갖고 있 
다. 다 음 으로 상관성 조 사 가 수 행 된다. 


101021126 노 
200060016 바 :08006[6\ ㅠ 80000 
100 1 = 0 10 08006-1 00 16910 
10 ] = 171 10 1120706 00 10680 
1 0017618000 ( 대 표 프 레임 ,, 
> 1106810010 16910 


10016886 Ｌ 


대 표 프레임, ) 


200227726, = 대 표 프레임, 
600 


600 


600. 

10400000 007 히 3000(&, 8 : 대 표 프 레임) 666 프 
2222  (0820141-/0012] ) 
62007 = (0680[ 거 1- 08120 ) 
「-20 기 [41-4#201[2]) 
쏘 92460 0 (94121 - 2090808121 ) 
60924 0 (09[ 가 ]- 69901 20 ) 


29204 ㅋㅋ (2900012]- 29006 [20 ) 

0@0077000002 - 4424.20, 07200, 22007 
(6207766/282002(+ ㅜ ) - 4422((20276000200(- ㅡ ) , 
52007) 10920007 2052007 


600. 


위 의 단 계 로 상관성 조 사 후 , 배 ㅠ 8016 을 추 출 한 다. 
단 일 한 배 경 의 구 성 올 갖는 비 디 오 들 은 시간 순 서 상 
적은 대표 프 레 임 들 이 추 출 되 며 , 10782006 추출 후에 
는 색인 프 레 임 이 보다 적게 나타난다. 그림 2 는 비디 
오 스 트 림 에서 대표 프 레 임 을 추출 후, 1072006 을 추 
출 하 는 과 정 을 나타낸다. 


ㄷㄷ 비 디 우 스 트 린 


| 


ㄷㄷ 0-71 & 411『0 ㄷ =- 그 
더 코 된 


ㅁ . =, 튼 히 스 토 그램 
구 하 키 


고 “07 구 간 메 서위 3 가지 
히 스 트 그램 변 화 량 과 


대표 프 러 임오 ㅠ . @ ㅎ , ㅁ 6 
히 스 토 그 램 
화 를 적 공간 분포 조사 


그림 2. 바 78170 추 출 의 블 록 도 


4. 바 6> 추출 알고리즘 


16 는 추 출 된 21731006 의 주요 키 를 나타낸다. 
색상 정 보 를 추 출 하기 위해 8022》 합집합 연 산 을 이 
용 한 양 자 화 를 수 행 하여, 료 ㆍ ㆍ) 색상 정 보 를 저 
장 한 다 [9]. 방향 정 보 와 곡선 수 를 추 출 하기 위해 
1 \ 으 스 (04229 \0101 569700108 히 6000170) 롤 수 행 한 
후, 3×3 매 스 크 를 이용한 방향 정 보 와 제 안 하 는 곡 
선 판별 알 고 리 즘 으로 곡 선 과 직 선 의 정 보 를 저 장 한 
다. 또한, 영 상 에 대한 기본 주 성 분 을 2(:^ ㅅ (0 ㅁ 010 어 0801 
000000060【 80817918) 를 사 용 한 다. 이러한 정 보 들 은 
하 나 의 집 합 으로 구 성 되어, 바 68 로 저 장 된 다. 저장 
된 색인 키 는 영 상 에 대한 특 징 을 저 장 하므로, 
028-7 의 서 술 자 를 사용할 경우 간단한 266# 만 으 
로 검 색 할 수 있다. 전체 영 상 에 대한 검 색 에 비해 
하 나 의 키 를 검 색 에 사 용 하므로, 수 행 속 도 의 향 상 과 
적은 메 모 리 를 차 지 하 게 된다. 자세한 알 고 리 즘 은 
음 과 같다. 


4.1 주 색상 정보 추출 


주 색상 정 보 는 2878206 의 가장 주요한 색 상 을 저 
장 하 여 , 현재 키 는 비 디 오 의 색상 정 보 를 나타낸다. 
81422 합 집 합 [10] 을 이용한 양 자 화 하는 각 히 스 토 그 
램 정 보 를 내 림 차 순 으로 정 렬 하여 상위 5 가 지를 저 
장 하 는 경우, 뚜 렸 이 구 별 되 지 않는 부 분 에서 비슷한 
색 상 이 저 장 된 다. 84227 함 집 합 은 피 크 에 서 대 표 값 
을 취하는 방 법 이다. 대 표 값 은 벡터 양 자 화 이며 
2073006 의 주요한 레벨 5 개 를 저 장 한 다. ㆍ ( ㄷ ㆍ 에 
서 5 가 지의 색 상 을 저 장 하고, 각 색 상 의 레 벨 은 0~ 
255 이 므로, 주 색 상 특 징 점 은 다 음 으로 계 산 된 다. 


58200 07 70002200700[1] = 3 × 5 × 8 005 
여기서, 3 은 3 가 지 색상 좌 표 를 나타내며, 5 는 주요 


색 상 의 레벨 개 수 를 나타내고, 8 은 0~255 를 표 현 하 
는 비트 수 를 나타낸다. 


4.2 『422 합 집 합 을 이용한 양자화 

0 과 1 로 표 현 될 수 있는 1310 8 타 에 대 웅 되 는 개념 
으로, 0 과 1 사 이에 모호한 표 현 의 11227 56 연 산 에 
사 용 되 는 합집합 연 산 을 양 자 화 에 적 용 한 다. 히 스 토 
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그 램 의 레 벨 에 따라 오름 차 순 으로 정 렬 한 후, 구간 
별 퍼지 합 잡 합 연 산 을 수 행 한 다. 퍼지 합 집 합 은 최 
대 값 을 선 택 한 다. 선택된 레 벨 의 % 구 간 에서 최대 
값 을 대 표 로 선 정 한 다. 


4.3 방향 정보 추출 


방향 정보 추 출 은 에지 정 보 를 얻기 위한 전처리 
과 정 이 필 요 하 다. 에지 정 보 를 추 출 하는 방 법 으 로 는 
요 006! 바 6\1 등 의 매 스 크 를 이용한 방 법 들 이 있다. 
본 연 구 에서는 퍼 지 의 벌레 검색 방 법 (#\ 으 ^; 81225 
\0[21 568170108 1600710110)[11] 을 이 용 하 여 빠른 속 
도로 에 지 를 검 출 하 여 , 방향 정 보 와 직 선 ㆍ 곡선 정보 
를 추 출 한 다 . 여기서 정의한 방향 정 보 는 영상 에지 
의 방 향 성 을 나타내며, 하 나 의 특 징 으로 선 택 된 다 . 


4.3.1 방향 마 스 크 에 의한 정보 추출 
『\6 ㅅ 에 의해 추 출 된 에지 정 보 로 부터 방향 정 
보를 저 장 한 다. 3×3 블록 크 기 의 마 스 크 를 ㅠ 78106 
에 사 용 하여, 수 평 (--), 수 직 ( | ), 대 각 선 (<, ) 의 개 
수 를 저 장 한다. 다 음 의 마 스 크 를 사 용 하여 영 상 의 최 
상단 블 록 에서 하단 블 록 으로 검 색 을 시 작 한 다. 


1 


05 를 기 점 으 로 25 에 점이 존 재 하면 정보 추 출 을 
시 작 하 고, 그렇지 않은 경우 다음 블 록 으로 옮 겨 간 
다. ㅁ 5 에 점이 존 재 한 다. (0 ㅁ 14+7705+106, 1 ㅁ 2+105+1078, 
1001+105+109, 223+105+177) 로 수직, 수평 및 대각 성분 
을 저 장 한다. 추 출 된 에지 정 보 를 특 징 점 으 로 사용할 
수 있다. 각 멀티미디어 데 이 터 베 이 스 에 서 18006 
의 방향 정 보 는 비 디 오 의 성 질 에 따라 달라진다. 본 
연 구 에서는 원 영 상 에서 손 실 없는 에 지 정 보 의 방향 
성 을 얻기 위해서, 8\5 ㅅ 를 채 택 하 였다. 방향 정보 
추 출 에 사 용 하는 매 스 크 를 사용한 알 고 리 즘 은 블록 
크 기 로 블록 경계 부 분 에 위 치 하 는 점 들 은 방 향 성 이 
무 시 될 수 있다. 마스크 내 에 서 의 방 향 성 만 으 로 도 색 
인과 검 색 에 이용할 수 있지만, 블 록 화 현 상 을 극복 
하기 위해 전체 영 상 의 에지 정 보 를 사 용 하여 직 선 과 
곡선 정 보 를 추 출 한 다. 
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4.4 직선 및 곡선 정보 추출 


바 78006 에 대한 직 선 과 곡선 정 보 를 추 출 하 기 위 
해 8*\6 스 를 에지 영 상 에 대하여 수 행 한 다. 에지 성 
분 에 서 직 선 과 곡 선 을 구분할 수 있는 방 법 이 필 요 하 
다. 이 전 에 사 용 했던 마스크 방 식 을 사 용 하여 전 방 
향 과 다른 방 향 으로 연결된 경 우 는 곡 선 으로 판 단 한 다. 


위 의 매 스 크 를 이 용 하 여 이전 점 에서 현 재 점 의 방 
향 을 결 정 하게 된다. 이 전 의 포 인 트 (9@) 에 서 현 재 의 
방 향 이 좌 에서 우로 이 동 한 다면 위 의 매 스 크 에 서 '4' 
라는 값 을 가지게 되며, 위에서 아 래 로 이 동 한다면 
'6@' 이 라는 값 을 얻게 된다. 이러한 과 정 을 수 평 과 수 
직 으로 검 색 을 해 가면서 처리해 간다. 에지 정 보 의 
수 평 에 기반한 탐 색 을 하기 위해 수 직 적 으로 기준점 
을 옮 겨 가면서 탐 색 을 수 행 한다. 직 선 과 곡 선 에 대한 
판 단 은 이전 방 향 과 같은 경 우 는 직 선 으로 직선 개수 
에 포 함 시키고, 그렇지 않은 경 우 는 모두 곡 선 으로 
판 별 한다. 수평 성 분 에 대하여 검 색 이 완 료 되면, 수 
직 성 분 에 대 하 여 서 도 탐 색 을 수 행 하고, 두 성 분 으 
개 수 를 저 장 한다. 이렇게 추 출 된 직 선 과 곡 
특 징 값 으로 저 장 한 다. 


[주 
고 
타 
때 


4.5 『64 정보 추출 


첫 번째 특 징 점 추 출 은 히 스 토 그 램 의 확 률 에 의해 
퍼지 합 집 합 을 이 용 하 여 개 수 를 추 출 하였다. 주성분 
정 보 는 빠른 양 자 화 와 픽 셀 간의 오 차 에 따라 생 성 하 
는 주성분 해 석 을 통한 양 자 화 를 이 용 하 여 특 징 점 을 
추 출 한 다. 일반적인 2(. 스 에 대한 알 고 리 즘 을 사 용 하 
여 20 ㅅ 정 보를 추 출 하였다. 이 들 로서 166 를 생성 
한다. 


4.6 06 생성 


비 6 는 4 가 지 특 징 점 을 하 나 의 키로 저 장 한 다, 이 
키 값 을 색 인 시 예 저 장 하고, 사 용 자 가 검 색 할 경우 후 
보 영 상 을 선 택 하 면 해당 영 상 의 268 를 생 성 한 다. 
생 성 된 166> 와 저장된 멀티미디어 데 이 터 베 이 스 의 
1665 들 간의 유 사 도 가 가장 높은 바 ㅜ 87006 에 해 당 하 


는 비 디 오 가 사 용 자 에게 보 여 질 것이다. 67 구조 
는 그림 4 와 같다. 


| 주요 색상 | 방향 성분 | 직 선 ㆍ 곡선 개 수 | ㅁ 04 성분 


그림 4. 바 6 의 구조 


5. 실험 및 검토 


실험 대 상 은 2 ㅁ 08, 0 ㅁ 21 파 일 을 대 상 으로 하였으 
며 , 윈도우 95 가 탑 재 된 펜티엄 환경 하에서 \19481[ 
0++ 6.0 으 로 프 로 그 래 밍 되 었다. 비디오 부 분 만의 해 
석 을 위하여 오디오 부 분 의 복호 부 분 은 제 거 하였고, 
히 스 토 그램 분 석 을 위해 각 각 의 칼라 영 역 으로 읽어 
들였다. 


5.1 1 바 ㄷ ㅇ 비디오 복원 


그림 5 는 2 ㅁ 08 파 일 이 로 딩 된 시뮬레이션 프로그 
램 을 나타내고 있다. 그 림 에서 보이는 영 상 은 
0086-1 비 디 오 의 복 호 기 에 따라 구 현 된 복호 영상 
을 나타내고 있다. 


그림 5. 시뮬레이션 프로그램 


그림 5 에 서 오른쪽 3 개 의 그 래 프 는 800 칼라 히 
스 토 그 램 이다. 복 원 된 그림 하 단 은 그레이 허 스 토그 
램 이다. 프 로 그 램 에 사 용 되 는 4 가 지의 그 래 프 는 모 
두 실 시 간 으 로 복 원 되 는 각 프 레 임 에 서 의 분석 결과 
이다. 분 석 된 결 과 에서 이전 프 레 임 간 의 차 이 가 크게 
나타나는 프 레 임 들 을 추 출 하게 된다. 서브 프로그램 
으로 붙어 있는 부 분 에 서 차 이 가 크게 나타난 프레임 
의 인 덱 스 와 21 ㅜ 73006 으 로 추 출 될 것인지에 대한 것 
을 나타내고 있다. 서브 프 로 그 램 에 서 인 자 로 사 용 되 


는 스 케 일 과 문 턱 치 는 추 출 된 프레 임 들 을 바 \8106 으 


로 추 출 하는데 이용하는 값 이다. 실 험 에서는 6, 
8 각 각 의 색 상 에 대하여 100 으 로 스 케 일 링 하고, 현 
재 프 레 임 과 이 전 프 레 임 의 거 리 차가 2000 이 하 가 되 
는 프 레 임 들 은 변 화 가 적은 영 역 으로 판 단 하였다. 실 
험 에 사 용 된 파 일 들은 기 존 의 통 신 망 에서 구할 수 
있는 뮤직 비 디 오 의 44028( 파 일 을 이 용 하 였 다. 


5.2 대표 「[83170 추출 결과 


뮤직 비 더 오 와 같은 경 우 는 단순한 동 작 의 연 속 과 
이전 장 면 의 뒤 섞 임 뿐만 아니라, 복잡한 장면 변 화 로 
구 성 된 다. 2073706 추 출 이 전 에 추 출 되는 대표 프레 
임 들은 뮤직 비 더 오 의 특성상 많은 장면 변 화 로 인하 
여 , 데 이 터 의 수가 급 증 하 게 된다. 이러한 프 레 임 들 
에 대하여 인 덱 스 를 부여한 후, 추 출 된 프 레 임 들 간 의 
상 관 성 을 조 사 하여, 상 관 도가 높은 프 레 임 들은 하나 
로 병 합 하였다. 다음 그 림 들 은 사용한 데이터베이스 
에서 추 출 된 결 과 로 구 성 하였다. 그림 6 은 뮤 직 비디 
오 에 서 추 출 된 대표 프 레 임 들 을 나 타 내 다. 아래 그림 
에서 추 출 된 대표 프 레 임 들은 12 개 혹은 16 개 의 프레 
임을 임의로 추 출 하여 표현한 그 럼 들이다. 


그림 6. 핑클 뮤직 비 더 오 의 추 출 된 프레임 


5.3 78170 추출 결과 


추 출 된 대표 프 레 임 들은 이 전 에 나 타 났 던 장 면 들 
이 다시 나타나는 중 복 성 이 존 재 한 다. 상 관 성 이 많은 
장 면 들을 제 거 하여 078016 을 추출한 결 과 가 그림 
7 과 같다. 그 럼 들 은 대표 프 레 임 에서 추 출 된 18006 
이다. 2[ ㅜ ~8006 은 비 디 오 의 장 면 변 화 에 따라서 개수 
가 달라진다. 표 2 는 실 험 에 사 용 된 뮤직 비 디 오 에서 
추 출 된 대표 프 레 임 과 218706 의 수 를 나타내고 있 
다. 
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그림 7. 핑 클 의 뮤 직 비 디 오 의 추 출 된 『「8176 


표 2. 주요 프 레 임 과 마 「8176 의 개수 


뮤직 비디오 
김종서 - 지 금 은. ㆍ ㅣ 
동물원 - 널 사 랑 하 겠어 73 
수 - 웨 딩 마치 34 ㄴ 6 
엄정화 - 초대 22 3 
에코 - 만일 내가 | 187 
조성모 - 0 1687670 241 
핑클 - 내 남자 친 구 에게 | 98 
한스 밴드 - 선생님... 


5.4 6 추출 결과 


그림 8 의 시 물 레이션 프 로 그 램 에서 첫 번째 버튼 
은 추 출 된 20 ㅜ 73706 을 선 택 하 는 버 튼 이며, 두 번째 버 
튼 부 터는 “퍼지 합 집 합 을 이용한 양 자 화 의 주 색 상 
정보 추출”, “80\54 ㅅ 를 이용한 방향 정보 추출", 
…0\64 를 이용한 직선 및 곡선 정보 추출", “ ㅁ 8( ㅅ 
정보 추 출 " 을 나타내고 있다. 그 아 래 의 "칼라", “ 빨 
강 ”, “초록”, “ 파 랑 " 버 튼 은 그 럼 에 대한 칼 라 와 [ㆍ 
6 ㆍ 8 의 영 상 을 표 시 하고 있다. 우측 부 분 의 공 간 은 
해당 마 (67 추 출 후 의 결 과 이 다. 디스플레이 부 분 은 
원 영 상 에 대한 8 색 상 의 영 상 을 표 시 하고 있으며, 
결 과 를 표 시 하는 부 분 에서는 “ 색 상 [인덱스 : 레벨] 
= 색 상 수 ” 를 나타내고 있다. 색 상 수 는 3 가 지 레 벨 의 
색 상 이 가지는 수 이 다. 그림 에서는 퍼지 벌레 검색 
알 고 리 즘 을 이용한 방향 정보 추출 결 과 를 보 여 주 고 
있다. 윈 쪽 디스플레이 부 분 은 8\ ㅇ 5 스 를 적용한 묘 
색 상 값 을 보여 주고 있다. 매 스 크 를 사용한 에지 검 
출 에 비하여 원 영 상 에 대한 무 손 실 의 추출 영 상 이 
다. 결과 출력 부 분 에서 표 시 하 고 있는 의 미 는 “색상 
[방향 인덱스] = 방향 결과 수 치 ” 와 같다. 방향 인텍 
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스 에서 0 은 - ㅡ , 1 은 ㅜ , 2 는 ㅣ ,3 은 의 방 향 을 나타 
낸다. 방향 결과 수 치 는 앞 의 알 고 리 즘 예서 설명한 
방향 매 스 크 를 사 용 하여 합 산 된 결과 수 치 를 표 시 한다. 


그림 8. 『\/5/4 예 기반한 방향 매 스 크 를 사용한 방향 정보 
츠 


추출 


그림 9 는 1\9 스 를 이용한 직선 및 곡선 정 보 를 
추 출 후의 207306 에 서 주성분 분 석 을 이 용 하 여 주성 
분 을 추출한 결 과 를 나타낸다. 왼 쪽 의 ㅜ 8206 에 서 
6 색 상 에 대한 정 보 를 나타내며, 오 른 쪽 은 3 가 지 색 
상 에 대한 주 성 분 의 추출 결 과 이다. 결 과 의 와 는 
바 ㅋ 08006 에 서 의 홀 수 번째 픽 셀 들 과 짝 수 번 픽 셀 을 
매 핑 한 값 을 나타내고 있다. 주성분 추 출 은 매 핑 된 
값 에 대한 주 축 을 구한 뒤에 확률 분 포 에 따라서 주 
성 분 에 직 각 인 법선 벡 터 를 구하고, 구 해 진 법선 벡 
터 에 의하여 두 부 분 으로 나 넌 다. 나 누 어 진 부 분 에 
대하여 다시 주 축 을 구하고 구 해 진 주 축 에서 확 률 에 
따른 법 선 을 구하는 과 정 을 원하는 노 드 수 만큼 반복 
하게 된다. 결 론 적 으로, 와 값 을 가지게 되므로 각 
색 상 당 총 8 가 지의 성 분 을 저 장 하게 된다. 


레 


과 
26 
77 
ㆍ =16 
38 
ㆍ …32 
ㆍ ㅡ 48 
47 
25 
23 
72 


그림 9. 추 출 된 『6^ 정보 


이 상 과 같이 추 출 된 정 보 는 팩 (6800 되 어 하 나 의 
66 로 서 저 장 된 다. 3~5 분 에 이르는 뮤직 비디오 
들 에 대한 개별적인 패턴 매칭 방 법 은 “전체 프레임 


수 × 픽셀 수 × 영상 크 기 "로 표 현 될 수 있으나, 
6 에 의한 매 칭 은 17306 에 서 추 출 된 정 보 이 므 
로 "267 특징 개수 × 286 개 수 ” 의 검색 시 간 올 
갖는다. 따라서, 기 존 의 후보 영 상 들로서 버 교 하는 
타 알 고 리 즘 보 다 수 행 속 도 를 높일 수 있다. 


6. 결 론 


본 논 문 에서는 40880-7 의 기반 기 술 로서 비 구 문 
기반 서 술 자 를 생 성 하기 위한 207806 을 정 의 하고 
생 성 하는 방 법 을 제 안 하였으며, 2 ㅜ 806 에 서 색 인 과 
검 색 을 위한 260 를 추 출 하는 방 법 에 대하여 제안 
하였다. 인 간 의 지 각 적인 능 력 에 기 인 하여, 색 상 과 
객 체 의 변 화 에 민감한 특 성 을 고려한 색 인 에 적용한 
다. 구문 기반 서 술 자 에 비하여 일 관 적인 특 성 으로 
멀티미디어 비 디 오 를 색 인 하므로서, 검색 시 스 템 의 
효 율 을 높일 수 있으며, 사 용 자 와 개 발 자 간의 의사 
소 통 이 필 요 없으므로 정확한 검색 시 스 템 을 구 성 할 
수 있다. 실제 실 험 에서 사 용 된 뮤 직 비 디 오 에 대한 
ㅁ 166\ 들 은 최소 검 색 키 로서 수행 속 도 를 향 상 시켜 
며 , 사 용 자 의 검 색 에 대한 신 뢰 성 을 높 일 수 있었다. 
앞 으 로 의 연구 과 제 는 비 디 오 뿐 만 아니라 오디오 특 
성에 따른 특 징 점 을 추 출 하여 통 합 된 색 인 과 검색 
시 스 템 을 구 성 하는 것이다. 
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하 성 욱 


1997 년 동 서 대 학 교 컴 퓨 터 공학과 

따 졸 업 (학사) 
~ 1999 년 동 아 대 학교 전 자 공학과 졸 

1 우 업 (석사) 

"0 1999 년 ~ 현재 동 아 대 학교 컴퓨터 
「" 공 학 과 ( 박 사 과 정 재 학 중) 
관 심 분야 : 008, 악보 인식, 청음 

6-18911 : 89773111(@860008}11801<.00088.80.1 ㅠ 


강 대 성 

1984 년 경 북 대 학교 전 자 공 학 과 ( 학 
사 ) 

1991 년 16886 2604 0201. 비 60- 
11081 808@.( 석 사 ) 

1994 년 11685 26046 02017. 466- 
1681 806.( 박 사 ) 

1984 년 ~1989 년 국 방 과 학 연 구 소 


연구원 
1994 년 -1995 년 한 국 전 자 통 신 연 구원 선 임 연구원 
1995 년 ~ 현 재 동 아 대 학교 전 기 전 자 컴 퓨 터 공 학부 조교 
관 심 분야 : 영 상 처리, 영 상 압축, 멀 티 미 디 어 통 신 , 패 턴 인 
식 동 


6 ㅇ -1081 : 08878 (@20804706[.001082.80.1 ㅠ 


스 
수 


김 대 진 
1981 년 연 세 대 학 교 전 자 공 학 과 ( 학 
사 ) 
1984 년 (157 전기 및 전 자 공 학 
과 (석사) 
1991 년 890780056 대학 8(※( 박 사 ) 
1984 년 ~1987 년 35 기 술 연구 
소 1107 팀 
1992 년 ~1999 년 동 아 대 학 교 컴 퓨 터 공학과 부 
1999 년 ~ 현 재 포 항 공 과 대 학교 컴 퓨 터 공 학과 
6-10811 : 80100 @10051601.90.7 


교수 
부교수 


권 기 항 
1983 년 서울대 컴 퓨 터 궁 학과 졸업 
(학사) 


1985 년 미국 (6607018 1601 컴퓨 
터 과학과 졸 업 (석사) 

1986 년 -1988 년 주 상 운 

1995 년 미국 12416 대학 컴 퓨 터 과 
학과 졸 업 (박사) 

1995 년 ~ 현 재 동 아 대 학교 컴 퓨 터 공학과 조교수 

관 심 분야 : 소 프 트 웨 어 공학, 프로그래밍 언어 

6-103141 ：: 10146\00@0841066.00088.80.100 


